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Abstract. Let G be a chordal graph and 1(G) its edge ideal. Let f3(I(G)) = 
(Po, Pi, ■ ■ ■ ,/3 p ) denote the Betti sequence of 1(G), where Pi stands for the ith total 
Betti number of 1(G) and where p is the projective dimension of 1(G). It will be 
shown that there exists a simplicial complex A of dimension p whose /-vector 
/(A) = (/„, h, . . . , f p ) coincides with P(I(G)). 



O 

Introduction 



Let 5* = K[x\, . . . , x n ] be the polynomial ring in n variables over a field K with 
each degXi = 1. The Betti sequence of a homogeneous ideal / C S is the sequence 



0(1) = (/m/3i (/),-..,&(/)), 

where each f3i(I) stands for the ith total Betti number of I and where p = proj dim/ 
is the projective dimension of /. One has Y^i=-i(~ l)*A(-0 — with = 1. 

Let A be a simplicial complex and 

/(A) = (/ , h,...J d -i) 

o ; 

its f -vector, where each = /i(A) stands for the number of faces of A of dimension 
i and where cZ — 1 is the dimension A. Recall that A is acyclic (over K) if its reduced 
homology group Hi(A; K) with coefficients K vanishes for all i. Thus in particular 
if A is acyclic, then its /-vector satisfies J2i=-i(~ ^Yfi = with /_ x = 1. 

Peeva and Velasco [2D] succeeded in proving that, given an acyclic simplicial 
complex A, there exists a monomial ideal / whose Betti sequence (3(1) coincides 
with the /-vector /(A). In general, the converse is, however, false. Let n = 6 
and / = (X1X2, X2X3, X3X4, X4X5, x^xq, xiXq) . Then dimS/I = 3, depths'// = 2 and 
p = 4. One has (3(1) = (6,9,6,2). If a simplicial complex A possesses 2 faces of 
dimension 3, then A possesses at least 7 faces of dimension 2. It then follows that 
there exists no simplicial complex A of dimension 3 with (6, 9, 6, 2) its /-vector. 

On the other hand, in Example 11.81 one can fi n d a Cohen-Macaulay monomial 
ideal /, i.e., S/I is a Cohen-Macaulay ring, whose Betti sequence is the /-vector of 
a simplicial complex, but not the /-vector of an acyclic simplicial complex. 
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It is natural to ask which monomial ideals I enjoy the property that there exists a 
simplicial complex (or acyclic simplicial complex) A whose /-vector coincides with 
the Betti sequence of I. The purpose of the present paper is to establish the research 
project on finding a natural class C of monomial ideals such that, for each ideal / 
belonging to C, the Betti sequence (3(1) is the /-vector of a simplicial (or an acyclic 
simplicial) complex. 

First, in Section 1, we summarize several answers, which are easily or directly 
obtained from well-known facts. The topics discussed will include monomial ideals 
with small projective dimensions, cellular resolutions, componentwise linear ideals 
and pure resolutions. 

Now, Section 2 is the highlight of this paper. Let G be a finite graph on the vertex 
set V and E(G) the edge set of G. We write S = K[{x : x G V}} for the polynomial 
ring in \V\ variables over a field K with each degx = 1. The edge ideal of G is the 
ideal 1(G) of S generated by those monomials xy with {x, y} G E(G). Recall that a 
finite graph G is chordal if each cycle of G of length > 3 has a chord. Theorem 12.11 
guarantees that, for an arbitrary chordal graph G, there exists a simplicial complex 
A whose /-vector coincides with (3(1 (G)). The recursive- type formula due to Ha 
and Van Tuyl [12] will be indispensable to achieve the proof of Theorem 12.11 

Finally, in Section 3, we study Gorenstein monomial ideals. It follows that the 
Betti sequence of a Gorenstein monomial ideal / with proj dim(J) < 3 is the /-vector 
of an acyclic simplicial complex. On the other hand, we can characterize the possible 
Betti numbers of Gorenstein monomial ideals / with proj dim(J) = 3. Moreover, 
it will be proved that, given integers m > 4 and p > 3, there exists a Gorenstein 
monomial ideal / of K[x\, . . . ,x n ], where n is enough large, with (3q(I) = m and 
proj dim(J) = p if and only if m > p + 1 with + 

1. Betti sequences and acyclic simplicial complexes 

The present section is a summary of several answers, which are easily or directly 
obtained from well-known facts, for the problem of finding a natural class C of 
monomial ideals such that, for each ideal / belonging to C, the Betti sequence f3(I) 
is the /-vector of a simplicial (or an acyclic simplicial) complex. 

First, recall a combinatorial characterization of /-vectors of acyclic simplicial 
complexes due to Gil Kalai [17] . 

Lemma 1.1 (Kalai). A vector f = (/ , fx, . . . , fd-i) of positive integers is the f- 
vector of an acyclic simplicial complex of dimensional d — 1 if and only if there exists 
a simplicial complex A' of dimension d — 1 with /(A') = (/q, /(,..., f' d _ 2 ) such that 
fi = fl + fLi f or al1 h where f'_ x = 1 and f d _ x = 0. 

(1.1) Monomial ideals with small projective dimensions 

Let / C S be a monomial ideal with proj dim(J) < 2 and (3(1) = (n, Pi,p 2 )- 
One has 1 — n + (3\ — (3 2 = 0. It follows from the Taylor resolution of / that there 
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exists an integer c > such that (3\ = Q) — c. Thus (3(1) = (n, — c, ("g 1 ) ~ c )- 
Since (n — 1, ("g 1 ) ~ c ) is the /-vector of a simplicial complex, Lemma H. II says that 
(3(1) = (n, (™) — c, ("j 1 ) — c) is the /-vector of an acyclic simplicial complex. 

Theorem 1.2. Let I G S be a monomial ideal with proj dim(J) < 2. Then (3(1) is 
the f -vector of an acyclic simplicial complex. 

(1.2) Cellular resolutions 

The cellular resolution was introduced by Bayer and Sturmfels [2]. Let I C S 
be a monomial ideal and F. a Z n -graded free resolution of S/I. The complex 
F. ® s S/(xi — 1, . . . , x n — 1) of if- vector spaces is called the frame of F.. We say 
that F. is supported by a CW-complex A if its frame is equal to the augmented 
oriented chain complex of A. If a free resolution is supported by a CW-complex A, 
then A must be acyclic ([21 Proposition 1.2]). Thus if a minimal free resolution is 
supported by a simplicial complex, then its Betti sequence must be the /-vector of 
an acyclic simplicial complex. 

A monomial ideal I C S is said to be generic if, for all pairs of generators u = 
xl 1 . . . x a ™ and v = x h ^ . . . x h ™ of /, one has 7^ bk or at = bk = for all k. It 
was proved by Bayer, Peeva and Sturmfels [3] that a generic monomial ideal has a 
minimal free resolution which is supported by a simplicial complex. 

Theorem 1.3. Let I be a generic monomial ideal. Then (3(1) is the f -vector of an 
acyclic simplicial complex. 

We say that a CW-complex A satisfies the intersection property if the intersection 
of two faces of A is again a face of A. For example, all simplicial complexes as well 
as all polyhedral complexes satisfy the intersection property. Bjoner and Kalai [5] 
proved that if A is an acyclic CW-complex satisfying the intersection property, then 
the /-vector of A is the /-vector of an acyclic simplicial complex. 

Theorem 1.4. Suppose that the minimal free resolution of a monomial ideal I C S 
is supported by a CW-complex satisfying the intersection property. Then (3(1) is the 
f -vector of an acyclic simplicial complex. 

Velasco [23] studied minimal free resolutions which are not supported by a CW- 
complex by means of the nearly scarf ideal introduced in [20] . Let Q be a simplicial 
complex with the vertex set [n] = {1,2, ...,n} which is not the boundary of a 
simplex. The nearly scarf ideal Jq of Q is the monomial ideal of the polynomial ring 
K[x a : a Gfl \ {0}] generated by {Ho-en v^a x ^ '■ v e Ml- ^ ^ s k nown [20] that the 
graded Betti numbers of Jn is given by 

ft(Jn) = fi(to) + dim* fli-iCfl; K), 1 > 0. 

On the other hand, Bjorner-Kalai Theorem ([!]), which gives a characterization of 

the (/, /3)-pairs of simplicial complexes, guarantees that, for an arbitrary simplicial 
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complex A with /(A) = (/ , fi, . . . , fd-2), the vector (/g, . . . , f^) defined by setting 
f[ = fi + dim^- Hi_i(A; K) is the /-vector of an acyclic simplicial complex. 

Theorem 1.5. Let Jq be the nearly scarf ideal of ft. Then /3(Jn) is the f -vector of 
an acyclic simplicial complex. 

(1.3) Componentwise linear ideals 

One of the most famous classes of monomial ideals for which the formula of graded 
Betti numbers is known is the class of stable ideals. Recall that a monomial ideal 
/ C S is stable if, for all monomials u E I and for all 1 < i < m(u), one has 
uxijx m (u) G I, where m(u) is the maximal integer k such that Xk divides u. Let / be 
a stable ideal and G(I) the minimal set of monomial generators of /. Write mk(I) 
for the number of monomials u G G(I) with m(u) = k. Eliahou and Kervaire [10] 
proved that 

n 

A(i) = mfc ( J ) 

k=i+l 

for all i > 0. 

A homogeneous ideal I C S is said to have a k-linear resolution if (3i y i + j(I) = 
whenever j ^ k. A homogeneous ideal / C S 1 is said to be componentwise linear 
([14]) if, for all integers k > 0, the ideal J/m which is generated by the homogeneous 
polynomials of degree k belonging to / has a fc-linear resolution. A quasi-forest is a 
simplicial complex A whose Stanley-Reisner ideal has a 2-linear resolution. It is 
known (Froberg [TT]) that a quasi- forest is the clique complex of a chordal graph. 

Theorem 1.6. Let (3 = (Po,Pi, ■ ■ ■ , Pp) with p < n — 1 be a sequence of integers. 
The following conditions are equivalent: 

(i) There exists a componentwise linear ideal I C S with proj dim(J) = p such 
that (3(1) = (3; 

(ii) There exists a stable ideal I C S with proj dim(J) = p such that (3(1) = (3; 

(iii) There exists a sequence ci, . . . , c p+ \ of positive integers with c\ = 1 such that 
Pi = Yt^M h T)foralli>U; 

(iv) There exists an acyclic quasi-forest A of dimension p such that (3 = /(A). 

Proof. First, (i) ^ (ii) is known ([H Lemma 1.4]). Second, (ii) =^ (iii) follows from 
Eliahou-Kervaire formula and the fact that if J is a stable ideal and rrik(I) 7^ for 
some k > 0, then me(I) 7^ for all 1 < £ < k ( [T5l Lemma 1.3]). Third, to prove 
(iii) =^ (ii), we introduce the monomial ideal / generated by 

p+i 

|J {(x? ■ • ■ xt-i)xtf- k xT +1+k :k = 1, . . . , «}, 

8=1 

where c p+ 2 = 0. It follows that / is stable and (mi(I), . . . , m p+ i(I)) = (ci, . . . , c p+ i). 
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Finally, (iii) <S> (iv) will be shown. It is known [16] that / = (/o, /i, . . . , f p -i) is 
the /-vector of a quasi-forest of dimension p — 1 if and only if there exists a sequence 
of positive integers bi,...,b p such that = X^=i^(i-i) f° r all i > 1. If A 
is a quasi-forest, then it follows from [I31 Theorem 7.1] that its algebraic shifted 
complex £ is again a quasi-forest. If A is acyclic then £ must be a cone ([IT])- 
However, if a quasi-forest £ is a cone, then it must be a cone of a quasi- forest. These 
facts guarantee that / = (/ , fi, ■ ■ ■ , f p ) is the /-vector of an acyclic quasi-forest of 
dimension p if and only if / is the /-vector of a cone of a quasi-forest of dimension 
p — 1. The latter condition is equivalent to saying that there exists a sequence of 
positive integers bi,...,b p such that /*_! = Y7k=ii b k (ill) } = 5X=i (^J 

for alH > 2 and /o = 1 + X]fc=i ^fc- Set c i = 1 anc ^ c fc = fyfe-i f° r ^ = 2, 3, . . . ,p + 1. 
Then the sequence c±, . . . , c p+ i satisfies the conditions of (iii), as desired. □ 

(1.4) Pure resolutions 

We discuss the question whether Betti sequences of monomial ideals with pure 
resolutions are /-vectors of simplicial complexes. We say that a homogeneous ideal 
I C S has a pure resolution if its minimal free resolution is of the form 

— S{-c P Y* — St-Cp-O^" 1 — ► S(-c ) A ' — ^ J — ^ 0. 

Let u > d > 1 and C(v,d) the cyclic polytope [211 P- 59] of dimension d with 
v vertices. Since C(v,d) a simplicial polytope, its boundary dC(v,d) defines a 
simplicial complex A(C(v, d)), called the boundary complex of C(v, d). It is known 
[22| Proposition 3.1] that, when d is even, the Stanley-Reisner ideal I&(c(v,d)) ( [2H 
p. 53]) of A(C(v,d)) has a pure resolution. 

Example 1.7. Let v = 7 and d = 2. Then the Betti sequence of Ia(C(7,2)) is 
(14, 35, 35, 14, 1). In particular (14, 35, 35, 14, 1) is the Betti sequence arising from 
a pure resolution. However, it turns out that (14,35,35, 14, 1) cannot be the Betti 
sequence arising from a linear resolution. 

Example 1.8. In |7J it is shown that there exists a simplicial complex A such 
that (i) /a has a pure, but not a linear resolution; (ii) the Betti sequence of /a is 
P(I A ) = (14,21,14,6); (iii) the Stanley-Reisner ring K[A) = S/I A ([2H p. 53]) is 
Cohen-Macaulay. Now, Kruskal-Katona theorem [2H p. 55] says that (14, 21, 14, 6) 
is the /-vector of a simplicial complex. However, by using Lemma 11.11 it turns out 
that (14, 21, 14, 6) cannot be the /-vector of an acyclic simplicial complex. 

Theorem 1.9. If d is even, then the Betti sequence of Ia(C(-m)) ^ s ^ e f- vec t° r of a 
simplicial complex. 

Proof. Let d = 2d' and /3(-/a(c(m))) = (Ab • • • ,Pv-2d'-i)- It follows from [22] that 
_ fv - d! - 1\ fd' + A fv - d! - 1\ fv - d! - i - 2\ 
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for i < v — 2d' — 1 and (3 v -2d'-i — 1- 

Let v = d + 1. Then the Betti sequence of Ia(C(«,0) is (1)> which is the /-vector 
of a 0-simplex. Let v > d + 2. Our proof will be done by using induction on d' . 

Let d' = 1. Then A(C(v,2)) is a cycle with v vertices. We show that, by 
using induction on v, the Betti sequence /3(Ia(C(«,2))) is the /-vector of a simplicial 
complex. When t> = 4, the Betti sequence of 1a(C(«,2)) is (2, 1), which is the /-vector 
of a 1-simplex. Let v > 4 and suppose that there exists a simplicial complex r(u — 1) 
such that f(T(v - 1)) = /3(/a(0(i»-i,2)))- 

Let Xo be a new vertex and write {^o} * T(f — 1) for the cone of T(v — 1) over Xq. 
In other words, 



Let x\, . . . , x„_3 be new vertices and T' the simplicial complex consisting of all 
subsets of {x , x%, . . . , x v _ 3 }. We then introduce the simplicial complex T(v) by 
setting 

T(v) = ({x } * T(v - 1)) U (r' \ {{x , xi,..., x v - 3 }, {xi, . . . , x v - 3 }}) . 

Since f v -3({x } * T(v - 1)) = f v -4(T(v - 1)) = 1, one has A(^A(C(«,2))) = /i(r(f)) 
for all i, as desired. 

Next, let d' > 1. Again, we show that, by using induction on v, the Betti sequence 
P(Ia{c(v4))) is the /-vector of a simplicial complex. When v — d + 2, the Betti 
sequence of Ia(c*(m)) is (2, 1), which is the /-vector of a 1-simplex. 

Let f > d + 2 and suppose that there exists a simplicial complex — T(v — l,d) 
such that /(r") = /3(/a(c(i>-m)))- On the other hand, since we are working on 
induction on d', it follows that there exists a simplicial complex r = T(v — 2, d — 2) 
such that /(r b ) = (3(lA(c(v-2,d-2)))- We will assume that the vertex set of r" and 
that of are disjoint. 

Let x be a new vertex. Again, by using the formula §B) it follows easily that 



{x } * T(v - 1) = {{x } U F : F E T(v - 1)} U T(v - 1). 
By using the formula ([1]) it follows easily that 

( fo({x }*T(v~l))+v-3, i = 0, 



fi({x }*V(v-l))+( V 2 ), 1< ? < 




A(^A(C(«,d))) = < 



'/o(W*r») + / (r b )-i, 
/,({x }*r«) + /,(r b ), 

/,. d _ 2 ({a;o}*r«) + /^_ 2 

i, 



(r b ) 



1, i = v — d 



i = v — d 



i = 



Ki<v 



0. 



2 



1. 



d — 3, 



V 
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In other words, 

A(iA ( cM))) = mx } * r») + /,(r b ) - 1, i = o, v -d-2,v-d-i. 

Let ?/o be a vertex of T 1 '. Let F G r b be the unique face of dimension v — d — 1 and 
G a maximal proper subset of F . Then the simplicial complex 

r( w ,rf) = ({y }*r»)u(r b \{F,G}) 

satisfies A(-^A(C(u,d))) = fi(F(v , d)) for all i, as desired. □ 

Conjecture 1.10. The Betti sequence arising from a pure resolution of a monomial 
ideal is the /-vector of a simplicial complex. 

2. Edge ideals of chordal graphs 

Let V be the vertex set and G a finite graph on V having no loop and no multiple 
edge. Let E(G) denote the edge set of G. We write S = K[{x : x G V^}] for the 
polynomial ring in \V\ variables over a field K with each degx = 1. The edge ideal 
of G is the ideal 1(G) of S generated by those monomials xy with {x,y} G E(G). 

We cannot escape from the temptation to ask if the Betti sequence of the edge 
ideal of a finite graph can be the /-vector of a simplicial complex. Unfortunately, 
as was stated explicitly in Introduction, the Betti sequence of the edge ideal of the 
cycle of length 6 cannot be the /-vector of a simplicial complex. However, it turn 
out to be true that the Betti sequence of the edge ideal of a finite chordal graph can 
be the /-vector of a simplicial complex (Theorem 12. ip . Recall that a finite graph G 
is chordal if each cycle of G of length > 3 has a chord. 

Theorem 2.1. Given an arbitrary chordal graph G, there exists a simplicial complex 
A whose f -vector /(A) coincides with the Betti sequence (3(I(G)) of the edge ideal 
1(G). 

The recursive-type formula ([121 Theorem 5.8]) due to Ha and Van Tuyl will be 
indispensable to achieve the proof of Theorem 12. 11 

Let, as before, G be a finite graph on V and E(G) its edge set. Given a subset 
W C V, the restriction G to W is the finite graph Gw on W whose edges are those 
edges e G E(G) with e C W. The neighborhood of a vertex v of G is the subset 
N(v) C V consisting of those vertices u of G with {u,v} G E(G). We write G\e, 
where e G E(G), for the subgraph of G which is obtained by removing e from G. 
The distance distc(e, e') of two edges e, e' G E(G) is the smallest integer £ > 
for which there is a sequence e = eo, ei, . . . , et = e', where each G E(G), with 
ej fl ej+i 7^ for all z. 

A complete graph on V is the finite graph on V such that {x, y} is its edge for all 
x, y G V with i^j/. 
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Lemma 2.2 (Ha and Van Tuyl). Let G be a chordal graph and E(G) its edge set. 
Suppose that e = {u, v} is an edge of G such that Gat(«) is a complete graph. Let 
t = \N(u) \ {v}\ and G' the subgraph of G with 

E(G') = {e G E(G) : dist G (e,e') > 3}. 

Then each of G\e and G' is chordal and 

(2) = W{G \e)) + J2 QPi-t-i(I(G')) 

for all i > 0, where /3_ a (J(G')) = 1. 

Remark 2.3. (a) In Dirac [9] it is proved that a finite graph G is chordal if and only 
if G possesses a "perfect elimination ordering." This fact guarantees the existence 
of a vertex v of a chordal graph G such that N(v) is a complete graph. 

(b) Let N(u) = {v , xi, . . . , x t }. Since N(v) is complete, if {v,z} G E(G), then 
{u, z} G E{G). In particular, if z $ {u, v, xi, . . . , x t }, then {v, z} ^ E{G). Thus an 
edge e' of G satisfies distc(e, e') < 2 if and only if e' R {u, v, X\, . . . , x t } ^ 0. Let W 
denote the subset of V consisting of those vertices z such that there is e' G E(G') 
with z G e'. In particular W C V \ {u, v,xi, . . . ,x t }. Obviously G' C Gw Since 
none of the vertices u, v , x%, x%, . . . , Xt belongs to W, one has distc;(e, e') > 3 for 
e' G ^(Gwr). Hence G w C G". Thus G' = G w . 

Example 2.4. Let G be the chordal graph on {yi, . . . , y 8 } drawn below. Let v = y%, 
u = yiy and e = {u,v}. Then Gjv^) is a complete graph, iV(w) \ {v} = {2/3,2/4,2/5}, 
t = 3 and G" = G^^^yg}. 




The Betti sequences of 1(G), I{G \ e) and I{G') are 
[3(1 (G)) = (13,36,47,34,13,2), 
(3(I(G \ e)) = (12, 30, 33, 18, 4), (3(I(G')) = (3, 2). 

We can easily check that these Betti sequences satisfy the formula (j2J) due to Ha 
and Van Tuyl. For example, since 47 = 33 + 2 ■ Q + 3 ■ (J + 1 • L) , one has 

/3 2 (J(G)) = /3 2 (/(G\e))+ Q/3i(/(G"))+ Q/3 (J(G")) + Q)/3-i(/(G"))- 
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Lemma 2.5. Let G be an arbitrary graph onV = V(G) and W a subset ofV. Then 
one has 

&{I{G)) > (3i(I{Gw)) 

for all i. 

Proof. Since 1(G) and I(Gw) are squarefree monomial ideals, there exist simplicial 
complexes A on V and A' on W such that I<\ = 1(G) and L_y = I(Gw)- Hochster's 
formula [21], Corollary 4.9, p. 64] says that 

A(/(G)) = /3i(I A ) = dim K H luH _ 2 (Au;K) } 
ucv 

/3i(I(G w )) = /3,(JaO = J2 timKHw-i^uiK). 

u'cw 

What we must prove is that Au = A' v whenever U C W. 

Let F G A v . Then, for all {x,y} C F, one has {x,y} E(G). In particular 
{x,y} £ E(G W ). Thus F e A' and F 6 A'^. Conversely, let F e A' v . Then, for 
all {x,y} C F, one has {x, y} E(Gw)- Since {x,y} d F d U d W, one has 
{x, y} E(G). Hence F e A and F G A^, as desired. □ 

Lemma 2.6. Let S be a polynomial ring over a field K . 

(a) Let I C S be a squarefree monomial ideal and x a variable of S . Then 

(3i(I) > Pi(I : x) 

for all i. 

(b) Let I and J be monomial ideals of S and G(I) (resp. G(J)) the minimal 
system of monomial generators of I (resp. J). Suppose that supp(w) fl supp(-u) = 
for all u G G(I) and for all v G G(J), where supp(w) is the set of variables x G V 
which divides u. Then, for all i, one has 

i 

(3,(3/(1 + J)) = Y,&-m(S/I)f3 m (S/J). 

m=0 

Proof, (a) Let S = K[x±,X2, ■ ■ ■ ,x n ], x = xi, and R = K[x2, ■ ■ ■ ,x n ]. Since the 
variable x does not appear in the minimal system of monomial generators of I : x, 
it follows that J = (I : x) fl R has the same minimal set of monomial generators as 
that of I : x. Hence /?/*(</) = fif(I : x), where Pf'(J) is the zth total Betti number 
oiJGR and pf(I : x) is that of/:xc5. We claim f3f(I) > (3f(J). 

Let F 9 be a minimal graded free resolution of S/ 1 on S. Since x — 1 is a non-zero 
divisor of S/I, by using [6j Proposition 1.1.5], it follows that F m ®S/(x — l) is a free 
resolution of S/I ® S/ (x — 1) on S ® S/(x — 1). Since 

R/J =* 5// ® 5 - 1), i? = 5/(a; - 1) = 5 ® - 1), 

-F. <S> S/(x — 1) is a free resolution of i?/ J on i?. 
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(b) Let F, (resp. G m ) be a minimal graded free resolution of 5"// (resp. S/J) 
and (resp. T^) the Taylor resolution of S/I (resp. S/J). Then ® is 
isomorphic to the Taylor resolution of S/(I + J). Thus 

Hi(F. ® G.) S Torf (S/J, 5/ J) S ^(T.^ <g> Tj J >) = 0. 

Hence F, £g> G, is a graded free resolution of S 1 // <S> S/J = S/(I + J). In particular 
i* 1 . <8> G, is minimal. □ 

Lemma 2.7. Lei G fre an arbitrary graph on V and let W be a subset ofV. Suppose 
that Gy\w contains edges 

{«,2Cl}, {U,X 2 }, {u,X t }, 

where t > 1 is an integer and where u,xi,X2, ■ ■ ■ ,Xt are distinct vertices of G. If 
{u, z] E(G) for all z eW , then 

i+l 



m{G))>^(^\^ m {I{G w )), 

m=0 ^ ' 



for all i > 0, where f3-\{I{Gw)) — — 1. 

Proof. Set V = {u, Xi, . . . , x t }. Lemma 12.51 together with Lemma 12.61 (a) says that 

Pi(I(G)) > m(Gvuw)) > Pi(I(Gv>uvr) ■ u). 
Since {u, z} G" E(G) for all z G W, it follows that 

I( G v>uw) ■ u = I(G W ) + (x 1 ,x 2 ,..., x t ). 
Then, since V D W — 0, by using Lemma [2.61 (b), one has 

Pi(I(G w ) + (xi,x 2 ,..., x t )) = (3 i+1 {S/ (I(G W ) + (x 1 ,x 2 ,..., x t ))) 

i+l 



(3 i+ i- m (S/I(G w ))(3 m (S/ (xi, x 2 , . . .,x t )) 

m=0 

S(m) A - m(/(Gw)) ' 

m—n \ / 



m=0 

as required. □ 

Let A be a simplicial complex on the vertex set V and let x be a new vertex. The 
cone of A over x is the simplicial complex 

cone(A) = {{x} U F : F G A} U A 

on V U {x}. Moreover, by setting cone°(A) = A, the ith cone of A is defined 
recursively by 

cone*(A) = cone(cone i_1 (A)). 
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It follows that 

i+l 



/ i (cone t (A)) = ^Q/ i _,(A) 



1=0 
for all i. 

We are now in the position to give a proof of Theorem 12.11 Recall that the 
Stanley-Reisner ideal I a C S is squarefree lexsegment ([]]) if, for all monomials it 
and v of S with degu = degf and with v <i ex w such that v <E /a, one has u G /a, 
where <i ex is the lexicographic order induced by a (fixed) ordering of the variables 
of S. Given a simplicial complex A, there is a unique simplicial complex A lex such 
that Ja 1cx is squarefree lexsegment with /(A) = /(A lex ). 

Proof of Theorem \2.1\ Our proof will proceed by using induction on the number of 
edges of G. If G possesses only one edge {x,y}, then 1(G) = (xy) and 

r i, i = o, 

A I GO = n ■ , n 

Thus its Betti sequence is equal to the /-vector of a 0-simplex. 

Now, suppose that G possesses at least two edges and that, for an arbitrary 
chordal graph F with |-E(T)| < \E(G)\, the Betti sequence /3(I(T)) is the /-vector 
/(Ap) of a simplicial complex Ap. 

Let e = {it, v} be an edge of G such that Gjv(u) is complete. Work with the same 
notation as in Lemma [2.21 and in Remark 12.31 (b). One has 

ft(I(G)) = A(J(G \ e)) + J] (!) A-i-i(/(C?nr)), 

Since each of G \ e and Gw is a subgraph of G with e ^ £7(G \ e) and e ^ E(Gw), 
the hypothesis of induction guarantees the existence of simplicial complexes A G \ e 
and Aq w such that 

f t (A GV ) = A(/(G \ e)), /i(A(3 w ) = Pi(I(G w )). 

Thus what we must prove is the existence of a simplicial complex A with 

(3) /,(A) = /,(A G ^) + (fWi(A G J. 

It follows from Lemma [2.71 that 

t+i 



m=0 

In other words, 

i+l 



Z,(A G g > ^ (* W m (A G J = / i (cane t (A 0l(r )). 

m— n \ / 



m=0 
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Thus, by choosing A G \ e for which Ia gv is squarefree lexsegment, we assume that 
A G \ e contains a subcomplex A' whose /-vector coincides with that of cone*(A Gw ). 
We introduce the simplicial complex A by setting 

A = A G \£Ucone(A'), 

where the new vertex of cone(A') cannot be a vertex of Aq\e- Then 

/i(A) - fi(AG\ E ) = f,(cone(A')) - fi(A') 
= /i-i(A0 
= /i_i(cone*(A Gw )) 

Thus the simplicial complex satisfies the equality ([3]), as desired. □ 

3. GORENSTEIN MONOMIAL IDEALS 

We now turn to the discussion on Betti sequences of Gorenstein monomial ideals. 
Let, as before, S = K[xi, . . . ,x n ] denote the polynomial ring in n variables over a 
field K with each degXj = 1. Recall that a homogeneous ideal I C S is Gorenstein 
if S/I is a Gorenstein ring. If / C S is Gorenstein, then its Betti sequence (3(1) = 
(A)(-0> AG0> • • • i AGO) is symmetric, that is, AGO = A-i-»(0 fo r an *\ where 
p = proj dim(J) and where (3-i(I) = 1. 

Let / C S be a Gorenstein monomial ideal with proj dim(7) = p. If p — 1, then 
/3(J) = (2, 1) by the Hilbert-Burch theorem [6j Theorem 1.4.17]. If p = 2, then there 
exists an odd integer m > 3 such that (3(1) = (m, m, 1) by the structure theorem due 
to Buchsbaum and Eisenbud ([61 Theorem 3.4.1]). In fact, these facts characterize 
the Betti numbers of Gorenstein (monomial) ideals with proj dim(J) < 2. For 
example, to prove the sufficiency, let / be the Stanley-Reisner ideal of the boundary 
complex of the cyclic 2m-polytope with 2m + 3 vertices. Then J is a Gorenstein 
ideal with (3(1) = (2m + 3, 2m + 3, 1) for all m > 1 by the formula (CD). 

Let p = 3. Let I C S be a Gorenstein monomial ideal with proj dim(J) = 3. 
Since (/3_i(J), (3q(I), (3^(1), where (3-\(I) = 1, is symmetric and since 

£)i=-i( — 1)*AC0 = 0, it follows that there exists an integer m such that (3(1) = 
(m + 1, 2m, m + 1, 1). Since / is a monomial ideal, the Taylor resolution of 7 says 
that m = /3q (-0 — 1 > proj dim(J) = 3 . Since (m, m, 1) is the /-vector of a simplicial 
complex for m > 3, it follows from Lemma ITTTI that (3(1) is the /-vector of an acyclic 
simplicial complex. 

Example 3.1. Let I = (xix±, £1X5, X2XQ, X3X7, x^xq, X4X7, X2X3X5). Then I is Goren- 
stein and (3(1) = (7, 12, 7, 1) = (6 + 1, 2 x 6, 6 + 1, 1). 
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More precisely, we can characterize the Betti numbers of Gorenstein monomial 
ideals / with proj dim(J) = 3. Recall that a monomial ideal / C S is strongly 
stable if, for all monomials u G / and for all j < i such that Xj divides u, one has 
uxj/xi G /. 

Theorem 3.2. Let (3 = (m + 1,2m, m + 1, 1), where m is an integer with m > 3. 
Then there exists a Gorenstein monomial ideal I of a polynomial ring with f3(I) = j3 
if and only if m = 3 or m > 5. 

Proof. ("If") Let m > 3 be odd. Then there exists a Gorenstein monomial ideal 
J C S with (3{ J) = (m, m, 1). Let y be a new variable and S' = S[y}. Then the ideal 
/ = J + (y) is a Gorenstein monomial ideal with proj dim(J) = 3 and 0o(I) = m+ 1. 

Let m > 6 be even. Example 13.11 yields an example of m = 6. Now, let m = 
2k + 6 > 8 be even. Given a strongly stable ideal J C R = K[xi, . . . ,x p ] such 
that R/J is of finite length, it follows from [181 Theorem 9.6] and [HI Theorem 5.3] 
that there exists a Gorenstein squarefree monomial ideal Lj\ for which ^(S/Irn) = 
Pi(R/ J) + (3 p+ i-i(R/ J) for all i. Let J be the strongly stable ideal 

J = {x\, X1X2, X1X3, X2 +1 , • • • , X3 +1 ) C K[xi,X2, X 3 ). 

Eliahou-Kervaire formula says that /3o(I(j)) = /3q(J) + /h{J) = 2fc + 7, as required. 

("Only If") We show, in general, that if / C S is a Gorenstein monomial ideal 
with proj dim(J) = p — 1 > 3, then (3q{I) ^ p + 1. Suppose, on the contrary, 
that there exists a Gorenstein monomial ideal with proj dim(J) = p — 1 > 3 and 
/3o (-0 = p + By taking the polarization (P, Lemma 4.2.16]) of /, we assume that / 
is squarefree. Without loss of generality, we assume that no variable Xj is contained 
in I. Let A (resp. A') denote the simplicial complex whose Stanley-Reisner ideal is 
/ (resp. the I : Xj). Then A' is the star (J6j Definition 5.3.4]) of A of the face {z}. 
Hence / Gorenstein ideal with dim(5'//) = dim(S'/(J : Xj)). In particular 

proj dim(7) = proj dim (/ : Xj). Thus, in case of /3 (I) = (3q(I : Xj), we replace / 
with I : Xj. Hence, for each variable x& which appears in the minimal system of 
monomial generators of J, we assume that (3q{I : X&) < p + 1. On the other hand, 
since proj dim(J) = proj dim(J : x^) < (3 (I : x^) — 1, it follows that /3 (I : x^) = p 
and J complete intersection. 

Let G(I) = {u\, . . . ,u p+ \} be the minimal system of monomial generators of /. 
Say, Xi divides U\ and, since (3q(I : xi) = p, U\jx\ divides tt p +i. Let Mi = xix^ and 
u p+ i = XfXg, where Xf = YlieF x i w hh F C [n]. Then 

J : Xi = (itx, u 2 , • • • ,m p ), 

where = u^/xi (resp. = u^) if X\ divides (resp. does not divide) Uk- In 
particular u\ — xp. Since I : Xx is a complete intersection, it follows that 



(4) 



supp(w s ) n supp(w 4 ) = 

13 



if s ^ t, where supp(w s ) stands for the set of variables Xk which divides u s . If there 
is 2 < k < p with Uk = Uk, then, since j3 (I : Xj) = p for all Xj G supp(-Ufc), it 
follows from (J4]) that Uk must divide u p+ \, a contradiction. Thus Uk = Uk/xi for 
each 1 < k < p. Let j G F. Then, by @, Xj G" supp(-Ufc) for k — 2, . . . ,p. Since 
(3 (I : Xj) = p, there is k with 2 < k < p such that either Ui/xj or u p+ i/xj must 
divide If U\/xj divides Uk, then m x = x\Xj by (jlj). Thus (3 (I : Xj) = p = 2, 
a contradiction. If u p+ i/xj = xgXf/xj divides Uk, then, again by (jlj), one has 
Ui = x\Xp = X\Xj and p = 2, a contradiction. □ 

The technique appearing in the "If" part of the proof of Theorem 13.21 together 
with the result shown in the "Only If" part of Theorem 13.21 yields the following 

Corollary 3.3. Fix integers m > 4 and p > 3. Then there exists a Gorenstein 
monomial ideal I of K[x\, . . . , x n ], where n is enough large, with (3q{I) = m and 
proj dim(J) = p if and only if m > p + 1 with m ^ p + 2. 
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